|
1.
求解最短路径问题的Lotka-Volterra回复式神经网络模型
郑伯川 桑永胜
计算机应用
2012, 32 (07):
1965-1968.
DOI: 10.3724/SP.J.1087.2012.01965
有向图的最短路径(SP)问题是一个优化问题。通过构造有向图的最短路径问题的能量函数,提出了一种Lotka-Volterra (LV)回复式神经网络(RNN)模型,用于求解有向图的最短路径。当LV神经网络迭代收敛到稳定吸引子时,对应的能量函数也达到其能量最小点。因此,通过稳定吸引子可以获取最短路径。实验结果表明,利用LV神经网络模型可以有效地求解有向图中任意两个顶点之间的最短路径。
参考文献 |
相关文章 |
多维度评价
|
|